A New Approach for Solving Interval Quadratic Programming Problem

Authors

  • M. Shahini Department of Mathematics, Faculty of basic sciences, Gonbad Kavous University, Gonbad, Iran
  • N. A. Taghi-Nezhad Department of Mathematics, Faculty of basic sciences, Gonbad Kavous University, Gonbad, Iran
Abstract:

This paper discusses an Interval Quadratic Programming (IQP) problem, where the constraints coefficients and the right-hand sides are represented by interval data. First, the focus is on a common method for solving Interval Linear Programming problem. Then the idea is extended to the IQP problem. Based on this method each IQP problem is reduced to two classical Quadratic Programming (QP) problems. Afterwards these classical problems are solved using the SQP algorithm and the numerical results are presented.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A NEW APPROACH FOR SOLVING FULLY FUZZY QUADRATIC PROGRAMMING PROBLEMS

Quadratic programming (QP) is an optimization problem wherein one minimizes (or maximizes) a quadratic function of a finite number of decision variable subject to a finite number of linear inequality and/ or equality constraints. In this paper, a quadratic programming problem (FFQP) is considered in which all cost coefficients, constraints coefficients, and right hand side are characterized by ...

full text

A New Method for Solving the Fully Interval Bilevel Linear Programming Problem with Equal Constraints

Most research on bilevel linear programming problem  is focused on its deterministic form, in which the coefficients and decision variables in the objective functions and constraints are assumed to be crisp. In fact, due to inaccurate information, it is difficult to know exactly values of coefficients that used to construct a bilevel model. The interval set theory is suitable for describing and...

full text

A new solving approach for fuzzy flexible programming problem in uncertainty conditions

Modeling and solving real world problems is one of the most important issues in optimization problems. In this paper, we present an approach to solve Fuzzy Interval Flexible Linear Programming (FIFLP) problems that simultaneously have the interval ambiguity in the matrix of coefficients .In the first step, using the interval problem solving techniques; we transform the fuzzy interval flexible p...

full text

A new approach for solving neutrosophic integer programming problems

Linear programming is one of the most important usages of operation research methods in real life, that includes of one objective function and one or several constraints which can be in the form of equality and inequality. Most of the problems in the real world are include of inconsistent and astute uncertainty, because of this reason we can’t obtain the optimal solution easily. In this paper, ...

full text

Simulated Annealing Approach for Solving Bilevel Programming Problem

Bilevel programming, a tool for modeling decentralized decision problems, consists of the objective of the leader at its first level and that of the follower at the second level. Bilevel programming has been proved to be an Np-hard problem. Numerous algorithms have been developed for solving bilevel programming problems. These algorithms lack the required efficiency for solving a real problem. ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 11  issue 1

pages  67- 75

publication date 2019-06-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023